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Abstract. The -F-triangle is a refined face count for the generalised cluster complex of Fomin 
and Reading. We compute the _F-triangle explicitly for all irreducible finite root systems. 
Furthermore, we use these results to partially prove the U F = M Conjecture" of Armstrong 
which predicts a surprising relation between the i^-triangle and the Mobius function of his 
m-divisible partition poset associated to a finite root system. 



1. Introduction. Fomin and Zelevinsky created a new exciting research field when 
they invented cluster algebras in [11]. The classification of cluster algebras of finite type 
from [12] says that there is a one-to-one correspondence between finite-type cluster al- 
gebras and finite root systems. Furthermore, for each finite root system $, Fomin and 
Zelevinsky [13] defined a simplicial complex corresponding to the associated cluster al- 
gebra, the cluster complex A($). This is a simplicial complex on a subset of the set of 
roots $. As they showed, this complex has many remarkable properties. In particular, the 
number of facets is given by the Catalan number for the root system and, moreover, all 
the face numbers are given by elegant product formulae. Further remarkable (originally, 
conjectural) properties have been discovered by Chapoton in [8]. In this paper, he refines 
the face enumeration to, what he calls, the "F-triangle." He computed the _F-triangle for 
all types (and revealed his findings partially in [8]) and observed a surprising relationship 
(see [8, Conjecture 1]) between the F-triangle and the Mobius function of the non-crossing 
partition lattice NC(<&) associated to $, the latter being due to Bessis [4] and Brady and 
Watt [5]. This relationship, to which we shall refer in the sequel as the U F = M Conjec- 
ture," has been recently proved by Athanasiadis [2]. For further fascinating properties of 
the F-triangle see [8]. 



2000 Mathematics Subject Classification. Primary 05E15; Secondary 05A05 05A10 05A15 05A19 06A07 
20F55 33C05. 

Key words and phrases, root systems, generalised cluster complex, face numbers, -F-triangle, m- 
divisible non-crossing partitions, Mobius function, M-triangle, Chu-Vandermonde summation.. 

^Research partially supported by EC's IHRP Programme, grant HPRN-CT-2001-00272, "Algebraic 
Combinatorics in Europe." 

i Current address: Fakultat fiir Mathematik, Universitat Wien, NordbergstraBe 15, A-1090 Vienna, 
Austria. 



1 



The subject of this paper is "m-generalisations" of the cluster complex A(<3>) and of 
the non-crossing partition lattice NC(<&). More precisely, in [10], Fomin and Reading 
introduce the generalised cluster complex A m ($), where m is some non-negative integer. 
This is, again, a simplicial complex, now on coloured roots, and for m = 1 it reduces to 
the (ordinary) cluster complex A($). As they show, this generalised complex has again 
remarkable properties. In particular, the number of facets is given by the Fuss-Catalan 
number for the root system and, moreover, again, all the face numbers are given by 
elegant product formulae. 

Going one step further, Sergey Fomin suggested to the author to investigate the "Chapo- 
ton-like" refinement of the face numbers of the generalised cluster complex A m ($), that is 
to say, to study the "F-triangle" for A m ($) (see Section 2 for the definition). This is what 
we do in this paper. We compute the F-triangle of A m ($) for all types of irreducible root 
systems see Sections 4-7. We do this case-by-case. While a case-independent formula 
would certainly be desirable, certain features of our results (in particular, the appearance 
of the Kronecker delta in the formula in Theorem FD in Section 6 for type D n ) make it 
highly unlikely that such a case-independent formula exists. As an aside, we draw the 
reader's attention to the unexpected outcome of our results that the refined face numbers 
are all polynomials in m with non-negative coefficients, a phenomenon for which we have 
no intrinsic explanation. 

One may then ask if there is also an 11 F = M Conjecture" in this generalised context. 
This would, first of all, require an "m-extension" of the non-crossing partition lattice. In- 
deed, Armstrong [1] has recently introduced the "m-divisible non-crossing partition poset" 
NC m (<&), generalising an earlier construction of Edelman [9] in type A n . He shows that 
this poset has also remarkable properties, resembling those of the non-crossing partition 
lattices. Moreover, he observed that there is also a rather straight-forward extension of the 
F = M Conjecture relating the F-triangle of the generalised cluster complex A m ($) to the 
Mobius function of the corresponding m-divisible non-crossing partitions poset NC m (Q). 
We reproduce this conjecture in Section 8. (We refer the reader to [1, Sec. 4] and [21] for 
further fascinating properties of the _F-triangle of A m ($).) 

With the explicit formulae for the F-triangle in hand, we are able to prove this "m- 
version" of the F = M Conjecture in types A n and B n , for the dihedral root systems 
12(d), for the hyperbolic root systems H3 and H4, and for F4 and Eq, see Sections 9, 10, 
13-17. In types A n and B n , the proofs depend crucially on results about rank selected 
chain enumeration in NC m (A n ) and NC m (B n ) due to Edelman [9] and Armstrong [1], 
respectively. Moreover, in Section 11, we provide a calculation in type D n which will prove 
the conjecture also for this type once the corresponding rank selected chain enumeration 
result analogous to the ones by Edelman and Armstrong is available for NC m (D n ). In 
view of the results of Athanasiadis and Reiner [3] on rank selected chain enumeration in 
NC 1 (D n ) = NC(D n ), this argument does accomplish the proof for m = 1. As we explain 
in Section 12, the verification of the (generalised) F = M Conjecture in the exceptional 
types is a routine task which can, in principle, be carried out on a computer. To do this in 
practice for the root systems E-j or £§, say, may however require additional simplifications 
of the proposed procedure. 1 

1 Using some additional ideas, this has been carried through in "The M -triangle of generalised non- 
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In the final Section 18, we prove Armstrong's conjecture [1, Sec. 4] on the form of, 
what he calls, the dual F-triangle in a case-by-case fashion. For the exceptional root 
systems this is just a routine calculation, while for A n , B n and D n this requires only the 
Chu-Vandermonde summation formula. 

We conclude the introduction by saying a few words how the F-triangles for A m ($) 
are found and the corresponding results are proved in this paper. The main tool in [8] 
for finding F-triangles for the (ordinary) cluster complex A($) consists in two recurrence 
formulae (see [8, Prop. 3]). These recurrences carry over verbatim to the generalised 
cluster complex A m ($), see Proposition F in Section 2. Indeed, in the exceptional types, 
the formula for the F-triangle for A m ($) can be found in a routine fashion by using these 
recurrences, see Section 7. In types A n , B n , and D n , however, the recurrences can only 
be used to compute the F-triangle for the corresponding generalised cluster complex for 
specific n. By doing this for sufficiently many n, we first worked out guesses for the F- 
triangle for generic n. (In types A n and B n , this has also been done independently by 
Tzanaki [21].) Subsequently, one tries to verify these guesses by checking the recurrences. 
As it turns out, this requires multivariate summation formulae due to Carlitz [7], which 
we restate here in Section 3 for the convenience of the reader. An interesting detail is the 
fact that Chapoton's proofs in [8] for the F-triangle for A(A n ) and A(B n ), respectively, 
which also use Carlitz's summation formulae, do not extend to A m (A n ) and A rn (B n ), for 
the following reason. In order to do the above described verification using the recurrences, 
he has to evaluate a triple sum. He does this by first simplifying one sum by means of 
the Chu-Vandermonde summation, and by using subsequently one of Carlitz's summation 
formulae to evaluate the remaining double sum. However, if m ^ 1, the Chu-Vandermonde 
summation is not applicable to the triple sum that we encounter at the start. Remarkably, 
it is possible to apply Carlitz's summation formula directly, in a different way than in [8]. 
The use of the Chu-Vandermonde summation is then not necessary anymore. 

2. Preliminaries. Let $ be a finite root system of rank n. (We refer the reader to 
[15] for all root system terminology.) For a non- negative integer m, the generalised cluster 
complex A m ($) is a certain simplicial complex on a certain set of "coloured" roots, the 
roots being from $. The precise definition will not be important here, we refer the reader 
to [10, Sec. 2]. The only fact which is important here is that some of the coloured roots can 
be positive, others negative. Let fk,i(Q,rn) denote the number of faces of A m ($) which 
contain exactly k positive and I negative coloured roots. Define the F-triangle of A m (<!>), 
denoted by F^ l (x,y), as the two-variable polynomial 



rpm 



(i) 



k,l>0 



It is called "triangle" because all faces have cardinality at most n and, thus, in the sum- 
mation in (1) we can restrict the summation indices to the triangle k + I < n, k, I > 0. 

Then, in this generalised context, the arguments from [8, Prop. 3] carry over verbatim 
to prove the following properties of the F-triangle of A m ($). 



crossing partitions for the types Ej and Eg" (preprint; arXiv:math. CD/0601676). 
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Proposition F. The F-triangle F^(x, y) satisfies the following three properties: 

(1) If $ and <&' are two root systems, then 

F™ x „, Or, y) = y)F™(x, y), (2) 

wiere $ x $' denotes the orthogonal product of the two root systems. 

(2) If $ = is an irreducible root system with simple roots S, then 

§-F*(s)(^y) = J2 F *(s\{ a })(^y)' ( 3 ) 

U aES 

where $>(S\{a}) denotes the root system generated by the simple roots S\{a}. 

(3) The specialisation x = y is given by 

F^(x,x) = J2fk(^,rn)x k , (4) 

fc>0 

where the coefficients f k ($, m) are the face numbers of the cluster complex A 771 ($) , 
summarised in [10, Theorem 7.5] for the irreducible root systems. 

We remark that an equivalent statement of (3) is 

l-f k , l ($(S) 7 m) = J2fk,i-i($(S\{a}),m), k,l>0. (5) 

Moreover, in view of the multiplicativity property (2), it suffices to compute the F-triangle 
for the irreducible root systems, which we do in Sections 4-7. 

3. Carlitz's summation formulae. Crucial in the proofs of our claims for the F- 
triangle in types A n , B n and D n are the following two double sum evaluations due to 
Carlitz [7]. (He has in fact extensions for any number of summations, see [7, Sec. 6].) Let 

bka + cn(3 + a(3 ( ak + cn + a\ fbk + dn + /3^ 



k ' n ^ ' ^ (ak + cn + a)(bk + dn + (3) \ k J\ n 

Here, and in the sequel, for integers iV and K the binomial coefficient (^) is understood 
according to the definition 

= J k\ 1IA - U) (6) 

K) \ if K < 0. 1 } 

Then (see [7, (5.14)]), 

A kl!ni (a,/3)A k _ kl!n _ ni (a',p') = A kjn (a + a',l3 + p'). (7) 

fei ,ni >0 

Furthermore (see [7, (5.15); the minus sign in front of cn must be replaced by a plus sign 
there] ) , 

E( aki + cni + a - 1\ fbki + dn\ + (3 - 1\ . . . 

afc + cn + a + a' - 1\ /6fc + dn + (3 + (3' - 1 
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4. The F-triangle for A n . The theorem below gives an explicit expression for the 
refined face numbers fk,i(A n ,m), and, thus, of the F-triangle in type A n . 

Theorem FA. For n > 1, the face numbers fk,i(A n , m) are given by 

. , . s I + 1 / n \ f m(n + 1) + k - 1 N 
fk 7 i(A n ,m) 



k + l + 1 \k + lj V k 



Proof. In view of Proposition F and (5) in Section 2, in order to prove this claim we 
have to show 

I ■ fk,i(A n ,m) = fki,ii( A 

"-1+^2=^—1 
k 1 +k 2 =k 
l 1+ l 2= l-l 



and 

1 / n\ ( m(n + 1) + k + 1 



£ /fcl , 1 (^,m) = ^ T Q( 7 

fcl+Zl=K \ / \ 

The triple sum on the right-hand side of (9) is 

h + 1 / fii \/ m(ni + 1) + ki — 1 



fc 



(10) 



fci,ti,ni>0 



E 

/ — /i / n — ni — 1 \ f m(n — n\) + k — k\ — 1 



— fci + Z — Zi \A; — fci + I — l\ — lj \ k — k\ 

We replace n\ by n\ + k\ + /i and rewrite the resulting expression in the form 

m(/i + 1) An + h + h + 1\ fm(m + h + h + 1) + kA 



E 

>o "' v " /1 1 1,1 1 " L 1 " 

m(/ — li) ( n — n\ — k\ — l\ 



m(n — ni — ki — li) + k — ki \ n — k — I — n\ 

'm{n — ni — k\ — l\) + k — k\ 
k — k\ 



• (11) 



Forgetting the sum over li, this is now exactly in the form of the left-hand side of (7) with 
n replaced by n — k — I, a = m + 1, c = m, a = m(li + 1), a' = m(l — h), b = d = 1, 
P = l\ + 1, and (3' = I — l\. Substituting the right-hand side, we obtain 



^ Ak^k^imil + !),/ + !) 



for the sum in (11), or, equivalently, 

^ m(l + l) {m{n+l) + k\f n+1 
m(n + 1) + h \ k J \n — k — I 

which is indeed equal to I • fk,i(A n ,m). This proves (9). 
Next we compute the sum on the left-hand side of (10), 

k 



k — ki + 1 f n\ i m(n + 1) + k\ — 1 



k + 1 \kj\ kx 

fci=0 \ / \ ^ 

( n \ ( m ( n + 1) + ki — 1\ xr^ m(n + 1) fn\ ( m(n + 1) + k\ — 1 
n\ / m(n + 1) + k\ m(n + 1) f n\ f m(n + 1) + k 



kj\ m(n + 1) / /c + 1 \m(n + 1) + 1 

1 f n\ f m(n + 1) + k + 1 



fc+ 1 v*v V fc 

the simplification of summations being due to the Chu-Vandermonde summation (see [14, 
Sec. 5.1, (5.27)] or [18, (1.7.7), Appendix (III.4)]). This completes the proof. □ 

5. The F-triangle for B n . The theorem below gives an explicit expression for the 
refined face numbers fk } i(B n ,m), and, thus, of the F-triangle in type B n . 



Theorem FB. For n > 1, the face numbers fk,i(B n , m) are given by 

fk,i(B n ,m) = 



n \ / mn + k — 1 
k + l { k 



Here we identify Bi with A\. 



Proof. By inspection, the formula for fk,i(Bi,m) given in the theorem agrees with 
the formula for fkj(Ai,m) in Theorem FA. Hence, in view of Proposition F and (5) in 
Section 2, in order to prove this claim we have to show 

I ■ fk,i{B n ,m) = h u iA B n^m) ■ f k2 j 2 (A n2 ,m) (12) 

ni +ri2=n — 1 
fcl+fc 2 =fc 
l 1+ l 2= l-l 



and 

k \ k 



E,n\[ mn + k\ , . 

/ fcl>Il (B B ,m)= • (13) 



k 1 +li=k 
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The triple sum on the right-hand side of (12) is 



E 

ki ,l\,n\ >0 



rii \ f mni + ki — 1 
ki+h)[ h 



I — l\ f n — n\ — 1 \ f m(n — n\) + k — k\ — 1 



k — k\ + I — l\ \k — k\ + I — l\ — lj \ k — ki 

We replace ri\ by n\ + k\ + l\ and rewrite the resulting expression in the form 



E 

fci ,l\ ,ni >0 



n\ + k\ + h\ ( m(ni + k\ + h) + k\ — 1 

m(l — h) (n — ri\ — k\ — l\ 

m(n — ni — ki — li) + k — ki \ n — k — I — n\ 



m(n — ni — k\ — Zi) + k — fci 
k — k\ 



■ (14) 



Forgetting the sum over /i, this is now in the form of the left-hand side of (8) with n 
replaced by n — k — /, a = m + 1, c = m, a = m/i, a' = m(7 — Zi), 6 = d = 1, /? = l\ + 1, 
f3' = I — l\. Substituting the right-hand side, we obtain 

/ mn + k — 1\ ( n 



for the sum in (14), or, equivalently, 

I- 



k J \n — k — I 



n \ / mn + k — 1 



which is indeed equal to / • fk,i(B n ,m). This proves (12). 
Next we compute the sum on the left-hand side of (13), 



k 

n \ ( mn + k\ — 1\ (n\ ( mn + k 



E 

fci=0 



k J V k\ J \k j V ^ 



the simplification of summation being due to the Chu-Vandermonde summation. This 
completes the proof. □ 

6. The F-triangle for D n . The theorem below gives an explicit expression for the 
refined face numbers fk } i(D n ,m), and, thus, of the F-triangle in type D n . 
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Theorem FD. For n > 2, the face numbers fk,i(D n , ™) are given by 
„ / n \ /Wra - 1) + fc - 1\ / n-1 \ fm(n - 1) + k - 2 

1 (n — 1\ ( m(n — 1) + fc — 1 



n — l\k — 1/ \ fc 

wiere <5/ 5 o J s tie Kronecker delta, that is, it is equal to 1 if I = 0, and it is equai to 
otherwise. Here we identify D 2 with A\, and we identify D3 with A3. 

Proof. By inspection, for n = 2 the formula for /fc,z(-D 2 , m) given in the theorem yields 
for the F-triangle 

F D 2 ( x >y) = E ■fk,i{D 2 ,m)x k y l = m 2 x 2 + 2mxy + y 2 + 2mx + 2y + 1 = (mx + y + 1) 2 , 

k,l>0 

which, according to Theorem FA, is indeed the F-triangle of A 2 . Furthermore, again by 
inspection, the formula for fk,i(Bs,m) given in the theorem agrees with the formula for 
fk,i{Az, m) in Theorem FA. Hence, in view of Proposition F and (5) in Section 2, in order 
to prove this claim we have to show 

I- fk,i( D n,m) = E /fci,ii(^n 1 ,m)-/fc 2) z 2 (A n2 ,m) + 2-/ fc j_i(A n _i,m) (15) 

ni+7i2=n— 1, ni>2 
ki+k 2 =k 
Z 1 +Z 2 =Z-1 



and 



ki+li=k 



n\ ( m(n — 1) + k\ (n — 2\ / m(n — 1) + k — 1\ 

k + U-2 k '• (16) 



We start with the proof of (15). Clearly, it suffices to consider the case I > 1 because 
(15) is trivially true for / = 0. We shall therefore assume I > 1 from now on. 
Using the rewriting 

I + 1 / n \ ( m(n + 1) + k — 1\ m(l + 1) / n + 1 \ f m(n + 1) + k 



k + l + l\k + lj\ k J m(n + l) + k\n-k-lj \ k 

of the defining expression for fk,i(A n ,m) in Theorem FA, the expression on the right-hand 
side of (15) is 

y-v y4 f Hi ^ f ?77.(ni — 1) + k\ — 1 
Z 1= fci=0 ni=2 



m(l — l\) ( n — m \ (m(n — n\) + k — k{\ 

m(n — n\) + k — k\ \n — n\ — k + k\ — I + l\) \ k — k\ ) 

(17a) 

E L ( n\ — \ \ ( mini — 1) + &i — 2 

/ 1= fci=0 ni=2 



fci + Zi-l/V h - 1 



m(l — h) ( n — ri\ \ ( m(n — n\) + k — k\ 



m(n — n\) + k — k\ \n — n\ — k + k\ — I + l\) \ k — k\ 

(17b) 

1 (n\ — 1\ (m(ni — 1) + k\ — 1 N 

fci 



, _ n ^ n rn — 1 \fci — 1 

ml ( n — rii \ ( m(n — rii) + k — ki 



k 1= ni=2 

m[n — ni) + k — ki \n — n\ — k + k\ — I ) \ k — k\ 

(17c) 

21 ( n-1 \(mn + k-l\ 

We treat the three sums in (17) separately. We begin with the sum (17a). We extend 
the sum to all n\ > 0. In order to do so, we must subtract the terms with n\ = and 
m = 1. If n\ = 0, the summand is only non-zero for k\ = l\ = because of the presence 
of the binomial ( k ™+i )- If n\ = 1, then, because of the presence of the binomial coefficient 

= the summand can be non-zero only if k x = 0. On the other 

hand, in that case, the summand can be only non-zero for l\ = and l\ = 1, again because 
of the presence of the binomial ( fc ^j ) = (/ )• In summary, the sum (17a) is equal to 

E L v v n ni \( m(yUl ~ ^ + kl ~ 1 

Z 1= 0fci=0ni=0 \ \ 1 1 1 / \ 1 

m(l — h) ( n — n\ \ ( m{n — n±) + k — k\ 



m(n — ni) + k — ki \n — rii — k + ki — I + li J \ k — k\ 

I ( n — 1 \ / mn + k — 1\ / / n — 2 \ f m(n — 1) + k — 1 



/c-MVfc + Z-l/V fc / k + l\k + l-lj\ k 

I -I (n-1 \ (m(n - 1) + k - 1 



where the second-to-last term corresponds to the summand for m = k± = l± = 0, the 
next-to-last term corresponds to the summand for n± = 1, ki = 0, l± = 0, and the last 
term corresponds to the summand for n\ = 1, fci = 0, /i = 1. In the sum over ni, fci, /i, 
we replace n\ by ni + k\ + ii. Forgetting the sum over /i, we see that it is then in the form 
of the left-hand side of (8) with n replaced by n — k — I, a = m + 1, c = m, a = m{l\ — 1), 
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a! = m(l — h), b = d = 1, = l\ + 1, j3' = I — l\. Hence, if we substitute the right-hand 
side, the expression simplifies to 

! n \ ( m ( n ~~ 1) + k — 1\ I ( n — 1 \/ mn + — 1 



E 



=o 



k + lj \ k J k + l\k + l-lj V 

/ / n — 2 \ / m(n — 1) + A; — 1\ Z — 1 / n — 2 \ / m(n — 1) + — 1 



fc + ZVfc + Z-l/V / fc + Z-1 \k + l-2j V fc 



(18) 



Clearly, the sum over li sums the same summand for each li, so that the result is that 
summand multiplied by I. 

We next turn our attention to the sum (17b). The first observation is that for k± = 
the summand vanishes because of the presence of the binomial coefficient ( m(ni ^ ^t* 1 " 2 )- 
We therefore replace k\ by k\ + 1 to obtain 

E l ^-4 ^-4 f m - 1\ / m(n\ — 1) + fci — 1 

Z 1= 0fci=0ni=2 v 17 v 

m{l — li) ( n — n\ \ f m(n — n\) + k — k\ — 1 



m(n — ni) + k — k\ — l\n — n\ — k + ki — I + l\ + 1 J \ k — k± — 1 

This time we extend the sum to n\ > 1. In order to do so, we must subtract the terms 
with n\ = 1. In the latter case, because of the presence of the binomial coefficient 
the summand will vanish except if k\ = h = 0. Thus, we obtain 

Ei i -i n-i / , ^ _ 1 x , <ffi{n\ - 1) + k x - 1 

ii=0fci=0ni = l \ v 1 17 v 1 

m{l — li) f n — n\ \ f m(n — ni) + k — ki — 1 



m(n — n\) + k — k\ — l\n — n± — k + kx — l + li + lj \ k — k\ — 1 

ml ( n — 2 \ / m(n — 1) + /c — 2 



for (17b). In the triple sum, we replace ni by ni + ki + l± + 1. Forgetting the sum over Zi, 
we see that it is then in the form of the left-hand side of (8) with n replaced by n — k — I, 
a = m + 1, c = m, a = ml±, a' = m(l — Zi), b = d = 1, (3 = l\ + 1, (3' = I — h, and k 
replaced by k — 1. Hence, if we substitute the right-hand side, the expression simplifies to 

/ n-1 \ (m(n - 1) + k - 2\ ml t n - 2 \ (m(n - 1) + k - 2 

m ^(k + l-l)( k-1 J ~ k + l-l\k + l-2j\ k-1 

(i=0 

(19) 
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Also here, the sum over l\ sums the same summand for each li, so that the result is that 
summand multiplied by /. 

Finally we treat the sum (17c). Again, we want to extend the sum over n\ to n\ > 0. 
In order to do so, we would have to subtract the terms for n\ = 1 and n\ = 0. However, 
it is somewhat unclear which values we should give the summand for these choices of n\. 
To obtain a partial answer, we rewrite 

1 (ri\ — 1\ / m(ni — 1) + k\ — 1\ m ( n\ — 1 \ / m{n\ — 1) + k\ 

77.1 — 1 \k\ — lj \ ki J m(ni — 1) + k\ \rii — k\) \ k\ 

(20) 

(This rewriting is already in the spirit of the forth-coming application of Carlitz's identity 
(7). We alert the reader that, according to our convention (6), the rewriting (^Zi) = 
ini-ki) * s w ^hout problem as long as rii > 1, which is the case in (17c). However, it 
becomes wrong if 1 > n± > k\, in which case (£*Zi) = while (^Z^) 7^ 0. In the 
following considerations, whenever we talk about cases where 1 > rt\ > ki, we shall talk 
about the right-hand side in (20).) If ri\ = 0, then, because of the presence of the binomial 
coefficient (^Z^J, the summand is only non-zero if ki = 0, in which case it equals 

ml ( n \ ( mn + k\ I ( n — 1 W mn + k — 



mn + k\n — k — I J \ k J k + I \k + I — 1/ \ k 

For n\ = 1, the above expression vanishes certainly if k\ > 1. If k\ = 1, it is equal to m. 
But if k\ = 0, it is still not clear which value to assign to it. Leaving this question open 
for the moment, the arguments so far show that the expression (17c) is equal to 

m / n\ — 1 \ / m(ni — 1) + k\ 



-EE 



Z=o ni=0 \ m ( U l _ !) + fc l V n l _ W V h 

ml f n — rii \ f m(n — ni) + k — ki 



m(n — ni) + k — k\ \ n — ri\ — k + k\ — I) \ k — k\ 

I f n — 1 ^ f mn + k — 1\ ml f n — 2 ^ m(n — 1) + k — 2 



k + l\k + l-lj\ k J k + l-l\k + l-2J\ k-1 

+ (summand for n\ = 1, k\ = 0). 

We now replace n\ by n\ + ki in the double sum. This leads to the expression 

m (n\ + k\ — 1\ / m(n\ + k\ — 1) + k{~ 




m(ni + k\ — 1) + ki \ ri\ J \ k\ 

ml ( n — n\ — k\ \ f m(n — n\ — k\) + k — k\ 



m(n — n\ — k\) + k — k\ \n — n\ — k — I) \ k — k\ 

I f n — 1 \ f mn + k — 1\ ml f n — 2 \ f m(n — 1) + k — 2 



k + l\k + l-lj \ k J k + l-l\k + l-2J \ k-1 

+ (summand for n± = 1, k\ = 0). 
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The double sum is now exactly equal to the negative of the left-hand side of (7) with n 
replaced by n — k — l, a = m+1, c = m, a = —m, a' = ml, b = d = 1, (3 = — 1, f3' = I. From 
there, we can also determine the missing value of the summand for ri\ = 1 and k± = 0. 
Namely, we have 

A 0A (a,(3)=p=-l. 
Thus, if we substitute the right-hand side of (7), we obtain 

I — 1 / n — 2 \ / m(n — 1) + k — 1\ / / n — 1 \ f run + k — 1 



k + l-l\k + l-2J\ k J k + l\k + l-lj\ k 

ml ( n - 2 \ (m{n - 1) + k - 2\ I f n - 2 \ fm{n 
+ k + l-1 \k + l-2J\ k-1 ) + ~k + l \k + l-\)\ k 

(21) 

for (17c). 

Adding the expressions (18), (19), (21) and (17d), we obtain that the sum in (17) is 
equal to 

,/ n \ fm(n - 1) + k - 1\ J n-1 \ fm(n - 1) + k - 2 
\k + l){ k ) +ml {k + l-l){ k-1 

which is indeed equal to I ■ fk,i(D n , m) if I > 1. This proves (15). 
Next we compute the sum on the left-hand side of (16), 

A fn\ fmin - 1) + h - 1\ A (n - 1\ fm(n - 1) + h - 2 

M*A h +m 22{ k _ 1 { kl _ 1 

fci=0 V 7 V 7 fci=0 v 7 v 

1 fn — 1\ / m(n — 1) + k — 1 



n — 1 — 1/ V ^ 

n\ / m(n — 1) + k\ (n — l\f m(n — 1) + k — 1 
i _|_ m i ii 



fey V fc y v fc - !/ V 

1 f n — 1\ f m(n — 1) + k — 1 



n — 1 \fc — 1/ \ A; 
n\ / m(n — 1) + fc\ /n — 2\ / m(n — 1) + k — 1 

*; yU- 2 /v fc 

the simplification of summations being due to the Chu-Vandermonde summation. This 
completes the proof. □ 

7. The F-triangle in the exceptional cases. It is a routine matter to use Propo- 
sition F in Section 2 (and a computer algebra package) to find the F-triangles for the 
exceptional root systems. We list our findings below. 
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The F -triangle for 12(a): 

™, / \ m(ma + a — 2) 9 9 , . 

F Z(a)( x , y) = — — 2 x + mxy + amx + y + y + ( 22) 

TTie F -triangle for H 3 : 

i-,m / \ m(5m + 2)(5m + 4) o _ 2 

F^ 3 (x, y) = — i ^ '-x 3 + m(5m + 2)x 2 y 

+ 5m(5m + 2)x 2 + 3mxy 2 + lOmxy + 15mx + y 3 + 3y 2 + Sy + 1. (23) 

The F-triangle for H4: 

™, / \ m(3m + l)(5m + 3)(15m + 14) 4 . . , . o 

Fh 4 (x, y) = — — -x 4 + m(3m + 1) (5m + 3)x 3 y 

I 

+ 15m(3m + l)(5m + 3)x 3 + -m(17m + 5)x 2 y 2 + m(A5m + lA)x 2 y 

+ -m(465m + 149)x 2 + Amxy 3 + \7mxy 2 + 31mxy + 60mx + y 4 + Ay 3 + 6y 2 + Ay + 1. 
2 (24) 

The F-triangle for F 4 : 

™> / \ m(2m + l)(3m + l)(6m + 5) 4 ^ „ w „ „. o 

^ (a, y) = — -a + 2m(2m + 1) (3m + l)x 3 y 

+ 12m(2m + l)(3m + l)x 3 + 2m(4m + l)x 2 y 2 + 2m(18m + 5)x 2 y + m(78m + 23)x 2 

+ 4mxy 3 + 16mxy 2 + 26mxy + 24mx + y 4 + Ay 3 + 6y 2 + Ay + 1. (25) 

The F-triangle for E G : 

F E 6 (%,y) = 7^m(2m + l)(3m + l)(4m + l)(6m + 5)(12m + 7)x 6 

1 6 

+ -m(2m + l)(3m + l)(4m + l)(12m + 7)x 5 y + -m(2m + l)(3m + l)(4m + l)(12m + 7)x 5 
5 5 

+ Jm(3m + l)(4m + l)(8m + 3)x 4 y 2 + 2m(3m + l)(4m + l)(12m + 5)x 4 y 

5 

+ 2m(3m + l)(4m + l)(30m + 13)x 4 + -m(4m + l)(5m + l)x 3 y 3 

+ m(Am + l)(48m + ll)x 3 y 2 + m(Am + l)(120m + 31)x 3 y + 9m(4m + l)(18m + 5)x 3 
5 

+ -m(7m + l)x 2 y 4 + 5m(20m + 3)x 2 y 3 + m(242m + 39)x 2 y 2 + 3m(108m + 19)x 2 y 

9 r a O 9 

+ 12m(21m + A)x + 6mxy + 35mxy + 8bmxy + lllmxy + 8Amxy + 36mx 

+ y 6 + 6y 5 + 15y 4 + 20y 3 + 15y 2 + 6y+l. (26) 
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The F -triangle for E 7 : 

Fe 7 (x, y) = ^m(3m + l)(3m + 2) (9m + 2) (9m + 4) (9m + 5) (9m + 8)x 7 

9 R 1 K 

+ — m(3m + l)(3m + 2)(9m + 2)(9m + 4)(9m + 5)a; b + — m(3m+l)(3m + 2)(9m + 2)(9m + 4)(9m + 5)a; fc 'i/ 

3 3 
+ — m(3m + l)(7m + 3) (9m + 2) (9m + 4)a; 5 y 2 + — m(3m + l)(9m + 2) (9m + 4)(27m + I3)x 5 y 

3 1 
+ — m(3m + l)(9m + 2) (9m + 4)(207m + 103)a; 5 + -m(3m + l)(9m + 2)(27m + 7)x 4 y 3 

3 3 
+ -m(3m + l)(9m + 2)(63m + 19)x 4 y 2 + -m(3m + l)(9m + 2)(207m + 71)cc 4 t/ 
8 8 

21 3 

H m(3m + l)(9m + 2)(63m + 23)x 4 + m(6m + l)(9m + 2)x 3 y 4 + -m(9m + 2)(27m + 5)x 3 y 3 

8 2 

3 21 21 

+ -m(9m + 2)(81m + 17)a; 3 y 2 + ym(9m + 2)(21m + 5)a; 3 y+ ym(9m + 2)(27m + 7)a: 3 +3m(8m+ l)a; 2 y 5 

3 21 21 21 

+ 3m(54m + 7)x 2 y 4 + -m(3l5m + 43)x 2 y 3 + — m(75m+ U)x 2 y 2 + — m(81m + 13)a; 2 y + y m(63m + ll)a; 2 

+ 7ma;y 6 + 48mxy 5 + \4\mxy 4 + 23\mxy 3 + 23\mxy 2 + \47mxy + 63mx 

+ y 7 + 7y 6 + 21y 5 + 35y 4 + 35y 3 + 21y 2 + 7y + 1. (27) 

The F -triangle for E 8 : 

m(3m + l)(5m + l)(5m + 2) (5m + 3)(15m + 8)(15m + ll)(15m + U)x 8 



F% s {x,y) 



1344 

+ — m(3m + l)(5m + l)(5m + 2) (5m + 3) (15m + 8) (15m + ll)a; 7 y 
168 

H m(3m + l)(5m + l)(5m + 2) (5m + 3)(15m + 8)(15m + ll)a; 7 

56 

+ — m(3m + l)(5m + l)(5m + 2) (15m + 7) (15m + 8)x 6 y 2 
48 

5 5 

H m(3m + l)(5m+l)(5m + 2)(15m + 8) 2 a; 6 yH m(3m + l)(5m + l)(5m + 2)(15m + 8)(195m+ 107)a; 6 

24 48 

1 5 
+ -m(3m + l)(5m + l)(5m + 2)(10m + 3)a; 5 y 3 + -m(3m + l)(5m + l)(5m + 2)(45m + 16)cc 5 y 2 
3 8 

25 r c 

+ — m(3m + l)(5m + l)(5m + 2)(39m + 16)x 5 y + 15m(3m + l)(5m + l)(5m + 2)(30m + 13)a; 5 

+ im(5m + l)(10m + 3)(19m + A)x 4 y A + m(5m + l)(10m + 3)(25m + 6)a; 4 y 3 
6 

+ im(5m + 1) (3675m 2 + 2125m + 308) x 4 y 2 + m(5m + 1) (2250m 2 + 1395m + 218) x 4 y 

1 7 

+ -m(5m + 1) (10350m 2 + 6675m + 1084) x 4 + -m(5m + l)(7m + l)x 3 y 5 

+ im(5m + l)(380m + 59)a; 3 y 4 + im(5m + l)(1315m + 226)a; 3 y 3 + m(5m + l)(915m + 178)x 3 y 2 
3 3 

+ m(5m + l)(1380m + 307)x 3 y + 45m(5m + l)(45m + ll)a; 3 + -m(9m + l)a; 2 y 6 + 7m(35m + 4)x 2 y 5 
+ im(1675m + 199)a; 2 y 4 + 4m(415m + 52)a; 2 y 3 + im(4295m + 579)x 2 y 2 + 75m(27m + 4)a; 2 y 

35 

+ — m(105m + 17)a; 2 + 8mxy 7 + 63mxy 6 + 217mxy 5 + 428mxy 4 + 532mxy 3 + 435mxy 2 + 245mxy + I20mx 

+ y 8 + 8y 7 + 28y 6 + 56y 5 + 70y 4 + 56y 3 + 28y 2 + 8y + 1. (28) 
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8. The F = M Conjecture. In order to state the U F = M Conjecture" for generalised 
cluster complexes, we need to first introduce Armstrong's [1] m-divisible non-crossing 
partition posets. 

Given a root system $ and an element a e let t a denote the corresponding reflection 
in the central hyperplane perpendicular to a. Let W = W(3>) be the group generated 
by these reflections. By definition, any element w of W can be represented as a product 
w = t\ti • • - tii where the t^s are reflections. We call the minimal number of reflections 
which is needed for such a product representation the absolute length of w, and we denote 
it by £t(w). We then define the absolute order on W, denoted by <t, by 

u <t w if and only if £t(w) = £t{u) + £t(u~ 1 w). 

It can be shown that this is equivalent to the statement that any shortest product repre- 
sentation of u by reflections occurs as an initial segment in some shortest product repre- 
sentation of w by reflections. 

We can now define the non- crossing partition lattice NC(3>). Let c be a Coxeter element 
in W, that is, the product of all reflections corresponding to the simple roots. Then NC(<&) 
is defined to be the restriction of the partial order <t to the set of all elements which are 
less than or equal to c in absolute order. This definition makes sense because, regardless of 
the chosen Coxeter element c, the resulting poset is always the same up to isomorphism. 
It can be shown that NC(&) is indeed a lattice. (See [6] for a uniform proof.) The term 
"non-crossing partition lattice" is used because NC(A n ) is isomorphic to the lattice of 
non-crossing partitions originally introduced by Kreweras [16], and because also NC(B n ) 
and NC(D n ) can be realized as lattices of non-crossing partitions (see [3, 17]). 

The poset of m-divisible non-crossing partitions has as a groundset the following subset 
of (iVC($)) m+1 , 

NC m {§) = {(w ; w u . . .,w m ) : io Wi •••w m = c and 

e T (w ) + e T (w 1 ) + --' + e T (w m ) = e T (c)}. (29) 

The order relation is defined by 

(w ;wi, . . .,w m ) < (w ;w 1 ,. . .,w m ) if and only if it* > T w u 1 < i < m. 

We emphasize that, according to this definition, uq and wq need not be related in any way. 
The poset NC m (&) is graded by the rank function 

rk ((w ; w 1 ,..., w m )) = £ T (w Q ). 

Thus, there is a unique maximal element, namely (c;e, ...,e), where e stands for the 
identity element in W, but, if m > 1, there are many different minimal elements. In 
particular, there is no global minimum in NC m (Q) if m > 1 and, hence, NC m (<&) is not 
a lattice for m > 1. (It is, however, a graded join-semilattice, see [1, Theorem 2.2.7].) 
We remark that for NC m (A n ) and NC m {B n ) combinatorial realisations are available as 
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subposets of non-crossing partitions in which each block has a size which is divisible by m. 
The corresponding translations are due to Armstrong [1, Sec. 3]. In type A n , the resulting 
poset had been earlier studied by Edelman [9]. The analogous combinatorial realisation 
of NC m (D n ), generalising the one of Athanasiadis and Reiner [3] for m = 1, has not yet 
been worked out. 

Next, we define the "M-triangle" of NC m {§) as 

M™(x,y) = Yl M^K k V k ™, 

u,iij6JVC™($) 

where fi(u,w) is the Mobius function in NC m (&). 

The generalised version of Chapoton's (ex-) conjecture [8, Conjecture 1], due to Arm- 
strong [1, Sec. 4], is the following. 

Conjecture FM. For any finite root system $ of rank n, we have 

1 + y y-x' 



F^(x,y) = y n M£ 



y-x y 



Equivalently, 



(l-xy) n Fp(^^,-^-)= ^(u,w)(-xy k *-(-y)^ u , (30) 

\ 1 — xy 1 — xy ) z — ' 

where (iVC m ($))* denotes the poset dual to NC m (<&) (i.e., the poset which arises from 
NC m (<&) by reversing all order relations), where u* denotes the Mobius function in 
(NC m (&))* , and where rk* denotes the rank function in (NC m (&))* . 

Since the Mobius function is multiplicative (see e.g. [19, Prop. 3.8.2]), the multiplicativ- 
ity property (2) for the _F-triangle holds also for the M-triangle. Therefore, it is enough to 
prove the conjecture for the irreducible root systems. In Sections 9-17, we provide proofs 
for the root systems of type A n , B n , /2(a), H 3 , H4, F 4 , and E 6 , and a partial proof for 
the root system of type D n . 

9. Proof of the F = M Conjecture for A n . In this section we prove Conjecture FM 
for the type A n . In the spirit of this paper, we follow a computational approach. We 
first simplify the left-hand side of (30) by a double application of the Chu-Vandermonde 
summation. Subsequently, we compute the right-hand side of (30) by relying on a result 
on rank selected chain enumeration in the m-divisible non-crossing partition lattice in type 
A n due to Edelman [9]. 

The link between chain enumeration and the Mobius function is the following. (The 
reader should consult [19, Sec. 3.11] for more information on this topic.) Given a poset P 
and two elements u and w, u < w, in the poset, the zeta polynomial of the interval [u, w], 
denoted by Z(u, w; z), is the number of (multi)chains from u to w of length z. (It can be 
shown that this is indeed a polynomial in z.) Then the Mobius function of u and w is 
equal to /i(-u, w) = Z(u, w; —1). 
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Proposition A. In type A n , the left-hand side of (30) is equal to 



r,s>0 



Proof. By definition of F™ n (x, y), and by Theorem FA in Section 4, the left-hand side 
of (30) in type A n is equal to 

V" 1 + 1 ( 71 \f m ( n+1 ) + k - 1 \f k \f n - k - l \(_-\\s rr k+l+sj+r+s 

2^ k + i + 1 y k + i { k [ r { s y'> x y 

k,l,r,s>0 1 1 \ 1 / \ / \ / \ / 

Fixing L = s + l, we rewrite this as 

n! (m(w+l) + fc-l)! k+L +L 

^ (m(n + r\(k-r)\(n-k- L)\ (k + L + 1)\ V 

s=0 \ S / 

We compute the sum over s by the Chu-Vandermonde summation. Thus, we arrive at 

V- n!(m(n + l)+fc-l)! k+L r+L L fk + L - 1 

fc> ^ (m(n+l)-l)!r!(fc-r)!(n-fc-L)!(fc + L + l)! V L 

We now write K = k + L and R = r + L. Subsequently, the sum over L can be computed 
using the Chu-Vandermonde summation. The result is 

n\ (m(n + 1) + K - R - 1)\ (m(n + KR 
kr>o ( m ( n + X ) ~ X ) ! ( m ( n + 1) - RV- RHK - R)l (n - K)l (K + l)l X V ' 

Aside from a parameter replacement, this is exactly the expression (31). □ 

For the computation of the right-hand side of (30) we require the following theorem due 
to Edelman [9]. 

Theorem NA. The number of chains in (NC m (A n ))* with successive rank jumps 
si, s 2 , . . • , st, s\ + s 2 H h st = n, is 



m{n + 1)\ / m(n + 1)\ 1 fn + 1 



si ) V s £-i J 71 + 1 V s i 



(32) 



Proof of Conjecture FM in type A n . We now compute the right-hand side of 
(30), that is, 

£ u.*(u,w)(-xy k * w (- y y k *\ 

u,we(NC m (A n ))* 



17 



In order to compute the coefficient of x s y r in this expression, 

(-i) r+s E 

u,w£(NC™(A n ))* 
with rk* u=r and rk* w=s 

we compute the sum of all corresponding zeta polynomials (in the variable z), multiplied 

by(-ir +s , 

(-l) r+s £ 

ii,™6(AfC m (A„))* 
with rk* ix=r and rk* w=s 

and then put z = —1. 

For computing this sum of zeta polynomials, we must set I = z + 2, si = r, n — si = s, 
S2 + ss + ■ ■ ■ + S£-i = s — r in (32), and then sum the resulting expression over all possible 
S2, S3, • ■ • , si-i. By using the Chu-Vandermonde summation, one obtains 

1 / m(n + 1)\ / zm(n + 1)\ fn + 1 



n+l\ r ) \ s — r J \n — s 

If we put z = — 1 in this expression and multiply it by (— l) r+s , then we obtain exactly 
the coefficient of x s y r in (31). □ 

10. Proof of the F = M Conjecture for B n . In this section we prove Conjecture FM 
for the type B n , by following the same approach as the one for type A n in the previous 
section. 

Proposition B. In type B n , the left-hand side of (30) is equai to 

e «•»-(:) (?) (""V-V -1 )- (33) 

Proof. By definition of F]g (x, y), and by Theorem FB in Section 5, the left-hand side 
of (30) in type B n is equal to 

JJ^ + or + ^oe)("^ i " , ) ( - l)w+ *• 

Fixing L = s + I, we rewrite this as 

V - (rnn + k-iy. k+L L+r A s fk + L\ 

k ^ (mn-l)lr\(k-r)\(n-k-L)\(k + L)\ V } \ s ) ' 

We compute the sum over s by the Chu-Vandermonde summation. Thus, we arrive at 

V- n! (mn + fc-1)! k+L L+r( _ 1)L fk + L - 1 

^ (mn-l)\r\{k-r)\{n-k- L)\(k + L)\ U 1 ' 
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We now write K = k + L and R = r + L. Subsequently, the sum over L can be computed 
using the Chu-Vandermonde summation. The result is 

Enl (mn + K — R — 1)! (mn)\ K R 

{mn - 1)1 (mn - R)l R\ (K - R)l (n — K) \ K\ X V ' 

Aside from a parameter replacement, this is exactly the expression (33). □ 

For the computation of the right-hand side of (30) we require the following theorem due 
to Armstrong [1, Theorem 3.5.7]. 

Theorem NB. The number of chains in (NC rn (B n ))* with successive rank jumps 
si,S2,...,se, si + s 2 H h S£ = n, is 

:;)■"(;:)(:)• <*» 

Proof of Conjecture FM in type B n . We now compute the right-hand side of 
(30), that is, 

u,we{NC m {B n )Y 

In order to compute the coefficient of x s y r in this expression, 

("l) r+s E V*(u,w), 

u,we(NC m (B n ))* 
with rk* u=r and rk* w=s 

we compute the sum of all corresponding zeta polynomials (in the variable z), multiplied 

by (-l) r+s , 

(-l) r+s £ Z( Ul w;z), 

u,we(NC m (B n ))* 
with rk* u=r and rk* w=s 

and then put z = — 1. 

For computing this sum of zeta polynomials, we must set I = z + 2, si = r, n — si = s, 
S2 + S3 + ■ ■ ■ + sg-i = s — r in (34), and then sum the resulting expression over all possible 
S2, S3, • ■ • , S£-±. By using the Chu-Vandermonde summation, one obtains 

(mn\ ( zmn\ 
r 



mn \ n 
— r J \n — 



If we put z = — 1 in this expression and multiply it by (— l) r+s , then we obtain exactly 
the coefficient of x s y r in (33). □ 
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11. Towards a proof of the F = M Conjecture for D n . This section exhibits how 
far the approach of the previous two sections of proving Conjecture FM in types A n and 
B n can take us in type D n . The simplification of the left-hand side of (30) along the lines of 
the proofs of Propositions A and B goes through smoothly. The problem which we face in 
type D n is that, up to this date, the rank selected chain enumeration result for NC m (D n ) 
has not been found yet. Thus, we do not have the means to compute the M-triangle for 
NC m (D n ). The only exception is for m = 1. Namely, for the (ordinary) non-crossing 
partition lattice NC(D n ) = NC 1 (D n ), Athanasiadis and Reiner [3] have done the rank 
selected chain enumeration as we need it in our application. Hence, we are able to prove 
Conjecture FM in type D n if m = 1. 

Proposition D. In type D n , the left-hand side of (30) is equal to 



E^(2C: 1 1 )( m( " I ." 1) )( ,n(B " 1 ]-r" r " 1 ) 



+ 



n — 2\ / m(n — 1)\ / m(n — l) + s — r — 1 
s J \ r J \ s — r 



(n — 1\ / m(n — 1) — 1\ / m(n — 1) + s — r — 1 
+ m {.-l){ r-2 ){ s-r 

- - C : ( m( T J) ) ( m( ™ " 3 - ^- r " 2 n • < 3B » 

Proof. By definition of Fp (x, y), and by Theorem FD in Section 6, the left-hand side 
of (30) in type D n is equal to 



s k+l+s l+r+s 



k,l,r,s>0 

f n-1 \ fm(n - 1) + k - 2\ fk\ (n - k - l\ , , 
+ *-> X'X • > _1> (36b) 

k,r,s>0 V /V / \ / \ / (36 c j 

We treat the three sums in (36) separately. We begin with the sum (36a). Fixing L = s + l, 
we rewrite it as 

V n!(m(n-l)+fc-l)! k+L L+r A s fk + L 

k ^ (m(n-l)-lV.r\(k-r)\(n-k-L)\(k + L)\ V ^ } \s 

We compute the sum over s by the Chu-Vandermonde summation. Thus, we arrive at 

V- n\(m(n- 1) +k- 1)1 k+L L+r ( )L (k + L - 1 

^ (m(n -1)-1)\ r\(k-r)\(n-k-L)\(k + L)\ U K ' \ L 
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We now write K = k + L and R = r + L. Subsequently, the sum over L can be computed 
using the Chu-Vandermonde summation. The result is 

v n! (m(n - 1) + K - R - 1)\ (m(n - 1))! K R 

^ {m{n-l)-l)\{m{n-l)-R)\R\{K-R)\{n-K)\K\ y ' { ' 

Next we consider the sum (36b). Again fixing L = s + /, we rewrite it as 
V- mfc (n-l)!(m(n-l) + fc-2)! k+L L+r 



A l Q (m(n - 1) - 1)! r! (fc - r)\ (n - k - L)\ (k + L - 1)! 



L — 1 

s 



■EM) 

s=0 

We compute the sum over s by the Chu-Vandermonde summation. Thus, we arrive at 

rnk (n-l)!(m(n-l)+fc-2)! k+L L+ L (k + L-2 

^ (m(n-l)-l)\r\(k-r)\(n-k-L)\(k + L-l)\ V K ' \ L 

We now write K = k + L and R = r + L. Because of the presence of the factor k in 
the numerator, this makes a factor of K — L appear. We split the sum into two parts 
accordingly, and then, in both parts, the sum over L can be computed using the Chu- 
Vandermonde summation. The result is 

2s (m(n - 1) - 1)! (m(n - 1) - R)l Rl (K - R)l (n - K)\ (K - \)\ X V 

m(K - 2) (n - 1)! (m(n - 1) + K - R - 2)! (m{n - 1))! KR 
~ K j?> (m(n - 1) - 1)! (m(n - 1) - R + 1)1 (R - 1)1 (K - R)\ (n - K)\ (K - 1)\ X 

Finally, we turn to the sum (36c). We write K = k + s and R = r + s. Subsequently, 
the sum over s can be computed using the Chu-Vandermonde summation. The result is 



- £ — 

^ n-1 



(„_!)! ( m (n -1) + K-R-1)\ (m(n - l))l k r 

x y . 



, in n _ (m(n - 1) - 1)! (m(n - 1) - R)\ R\ (K - R)\ (n - K)\ (K - 1)! 

(39) 

To complete the proof, we add the expressions (37), (38) and (39). Doing the parameter 
replacements K — > s, R — > r and minor rewriting, this leads to the expression 



s r ( f n \f m ( n ~ 1)\ f m ( n — l) + s — r — l\ 
J^n XV WV r )\ s-r J 



ms 

+ 



n — l\f m(n — 1)\ f m(n — 1) + s — r — 2 



+ 



s — r \s — 1 J \ r J \ s — r — 1 
m(s — 2) fn — 1\ f m(n — 1)\ / m(n — 1) + s — r — 2 



s — r \s — 1 / \ r — 1 J \ s — r — 1 

1 fn — 1\ / m(n — 1)\ ( m(n — l) + s — r — 1 



n — l\s — 1 J \ r J \ s — r 
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It is now a routine verification to show that an alternative way to write this is (35). □ 

For the computation of the right-hand side of (30) in the case that m = 1, we require 
the following result due to Athanasiadis and Reiner [3, Theorem 1.2(ii)]. 

Theorem ND. The number of chains in NC(D n ) with successive rank jumps si,S2, 
. . . , S£, si + s 2 H h S£ = n, is given by 




Proof of Conjecture FM for m = 1 in type D n . If m = 1, then NC m (D n ) 
reduces to the ordinary non-crossing partition lattice NC{D n ), which is self-dual, that is, 
(NC{D n )Y = NC(D n ). Hence, the right-hand side of (30) with m = 1 in type D n is 
equal to 

u,weNC(D n ) 

In order to compute the coefficient of x s y r in this expression, 

u,weNC(D n ) 
with rku=r and rk w=s 

we compute the sum of all corresponding zeta polynomials (in the variable z), multiplied 

by (-l) r+s , 

(-l) r+s £ Z( Ul w;z), 

u,weNC(D n ) 
with rk u=r and rkw=s 

and then put z = — 1. 

For computing this sum of zeta polynomials, we must set £ = z + 2, si = r, n — S£ = s, 
S2 + S3 + ■ ■ ■ + S£-i = s — r in (40), and then sum the resulting expression over all possible 
S2, S3, • ■ • , S£-i. By using the Chu-Vandermonde summation again, one obtains 

? 'n - 1\ (z{n - 1)\ (n - 1\ (n - 2\ ( z{n - 1)\ (n - 1 



s — r J \n — s J \r — 2 J \ s — r J \n — s 

'n-l\fz(n-l)\( n-2 \ (n - 1\ (z{n - 1) - 1\ fn - 1 
r J \ s — r J \n — s — 2 J \ r J \ s — r — 2 J \ n — s 

If we put z = — 1 in this expression and multiply it by (— l) r+s , then we obtain exactly 
the coefficient of x s y r in (35) with m = 1. □ 
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12. How to prove the F = M Conjecture in the exceptional cases. While, 
at first sight, for a given exceptional root system it seems that computing the M- 
triangle (respectively the right-hand side of (30)) for arbitrary m is an infinite problem 
because we have to compute Mobius functions for NC m (<&) (respectively for (NC m ($))*) 
for m = 1,2, . . ., this is not really true. We should recall from (29) that an element of 
NC m ($) has the form 

(wo; wi , . . . , w m ) , with u>ou>i • • • w m = c and 

£t(w ) + M«>i) + • • • + M™m) = £ T (c) = n, (41) 

where n is the rank of the root system <E>. Now, n can be at most 8 for an exceptional 
root system (with equality only for $ = E 8 ). This implies that only at most 8 of the w^s 
can be different from the identity element e in W = W{<&). Hence, a typical interval in 
(iVC m ($))* looks like [u,w], where 

u= (u ;u u ...,u m ) 1 w = (w ;w 1 ,...,w m ), 

Ui = Wi = e for all but at most 8 indices i > 1, and Ui < Wi for these remaining indices. Let 
these latter indices be i±, 12, ■ ■ ■ , id, with d < 8. Then, such an interval [u, w] is isomorphic 
to the "compressed" interval [u',w'], where 

u = (uo; u h , . . .,u id ), w' = (tu ;^i, • • -,Wi d ). 

Note that "compressed" means that all of , Wi 2 , . . . , Wi d are different from e. 

So, what we have to do is to determine all different compressed intervals [u',w']. The 
contribution of a compressed interval [u\w'] to the right-hand side of (30) is then 

• (u',w ') x rk * w ' y rk * u ' , (42) 

because there are (™) different ways to choose {11,12, ■ ■ ■ ,id} out of {1,2, ...,m}. To 
obtain the M-triangle we "just" have to collect all these contributions and sum them 
over all possible compressed intervals. Note that this is now a finite problem because the 
number of compressed intervals is finite. 

Rather than running through all compressed intervals, a more efficient way to implement 
this is as follows. We rewrite the right-hand side of (30) as 

(-*) rk ' w (-y) rk ' tt = £ (-*r k * w -X^ w] (-y), (43) 
u,we(NC m (*))* iBe(ArC"($))' 

where = (c; £,..., e) is the minimum in (A^C m ($))*, and where 
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is, essentially, the characteristic polynomial of the interval [0,w\. (To be precise, it is the 
characteristic polynomial of the interval [w,0] in NC m (&) : see [19, Sec. 3.10].) If w = 
(wo; w\, . . . , w m ) with w^jW^, . . . ,Wi d those among w\, w 2 , ■ ■ ■ , w m which are different 
from the identity element e, then 

[0,w] = [e,w h ] x [e,w i2 ] x ••• x [e,w id ], 

where each interval [e, WiA is an interval in NC($>). Since the characteristic polynomial is 
multiplicative, this implies 

x*b,w] (v) = X[ £ , Wn ](y)x[ £ , Wl2 ] (y) • • • X[ £ , Wid ] (y) , 

where x* £ w . ](y) = X^eArc(3>) ^( v ^ w ij)y rkv ^ with ^ the Mobius function and rk the rank 
function in NC($>). 

According to a result by Bessis [4, Lemma 1.4.3, Cor. 1.6.2], each element w ij is some 
parabolic Coxeter element (that is, a Coxeter element in some parabolic subgroup), and 
the interval [e, w^] is isomorphic to some NC{^>), where ^> is the root system of this 
parabolic subgroup. 

If we put all this together, then (43) becomes 

n 

E E (-^) rkTi+ -" +rkTd -^m,r 2 ,...,r d ) 

d=0 (T 1: ...,T d ) 



" X*NC(T 1 )(~y)X*NC(T 2 )(~y) ' ' 'X*NC(T d )(~y) 




where the inner sum is over all possible (/-tuples (Ti,T 2 , . . . ,Td) of types (not necessarily 
irreducible types), and where AT$(Ti, T 2 , . . . , To) is the number of "minimal" products 
c\Ci • • ■ Cd less than or equal to the Coxeter element c in absolute order, "minimal" meaning 
that all the q's are different from e and that £t(ci) +^t(c 2 ) + • • - + ^T(cd) = ^t(cic 2 • • • c^), 
such that the type of q as a parabolic Coxeter element is Tj, i = 1, 2, . . . , d. The notation 
NC{T) in (44) means NC(^), where \1> is a root system of type T, and rkT denotes the 
rank of We point out that the appearance of the binomial coefficient (™) is explained 
by (42). 

So, what we have to do to apply formula (44) to compute the right-hand side of (30) is, 
first, to determine all the "decomposition numbers" AT$(Ti,T 2 , . . . , To). Since we shall refer 
to it later, we point out that these decomposition numbers have many relations between 
themselves. For example, the number N$(Ti, T 2 , . . . , Tj) is independent of the order of the 
types Ti, T 2 , . . . , T d , that is, we have 

N*{T u{1) ,T u{2) , ...,T a{d) ) = N q> (T u T 2 ,...,T d ) (45) 

for any permutation a of {1, 2, . . . , d}. This follows from the (proof of the) Shifting Lemma 
(see [1, Lemma 1.3.1]). Furthermore, by the definition of these numbers, those of "lower 
rank" can be computed from those of "full rank." To be precise, we have 

N*(T u T 2 ,...,T d ) = Y,N*(T u T 2 ,...,T d ,T), (46) 

T 
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where the sum is over all types T of rank n — rk T\ — rk T 2 rk T d (with n still denoting 

the rank of the fixed root system $). 

Second, one needs a list of the characteristic polynomials X%c(9) (v) ^ or an irreducible 
root systems (By the multiplicativity of the characteristic polynomial, this then gives 
also formulae for the characteristic polynomials of all the reducible types.) In fact, the num- 
bers N^(Ti, T 2 , . . . , T d ) carry all the information which is necessary to do this recursively. 
Namely, by the definition of NC(^) and of the decomposition numbers iV#(Ti, T 2 , . . . , T d ), 
we have 

X*NC(V)(y) = Yl N ^( T ^ T 2)^NC(T 2 ){0NC(T 2 )ANC(T 2 ))y lkTl , (47) 
Ti,T 2 

where Hnc{t 2 ){-i ■) denotes the Mobius function in A^C(T 2 ), and where Onc(t 2 ) an d 1jvc(t 2 ) 
are, respectively, the minimal and the maximal element in iVC(T 2 ). Indeed, inductively, 
the Mobius functions Hnc(t 2 ) {®nc{t 2 )> 1jvc(t 2 )) are already known for all T 2 of lower rank 
than the rank of Hence, the only unknown in (47) is £ijvc(*) (Ojvc(*) ? 1 nc(^)) ■ However, 
the latter can be computed by setting y = 1 in (47) and using the fact that X*nc(^s>)(^) = ® 
for all root systems \1/ of rank at least 1. (This fact is equivalent to the statement that 
SueJVC(*) l J >NC('i>){ u i 1jvc(*)) = 0, which is nothing but a part of the definition of the 
Mobius function. Alternatively, one may use the uniform formula for the zeta polynomial 
of the non-crossing partition lattices, in which one specializes the variable to — 1. See 
[8, Prop. 9]; the reader may be warned that a slightly different convention for the zeta 
polynomial is used there.) 

We show in Sections 13-17 how to implement this procedure for the dihedral root system 
I 2 (a), for the hyperbolic root systems H 3 and H^, and for F4 and E Q . We list the values 
of the characteristic polynomials of the irreducible root systems that we need below. 





y-i 


x\ 2 (y) = 


y 2 -^ 


Xl 2 (a)(y) = 


y 2 -> 


x*A 3 (y) = 


y 3 -> 


x*A 4 (y) = 


y 4 ~ 


xl 5 (y) = 


y 5 - 


xi 3 (y) = 


y 3 -' 


xh 4 (y) = 


y 4 - 


x* D5 (y) = 


y 5 — ' 


xh 3 (y) = 


y 3 - 


x*F 4 (y) = 


y 4 -' 


xh 4 (y) = 


y 4 -< 


x*e 6 (y) = 


y 6 -; 



12y 3 + 39y 2 - 48y + 20, 
20y 4 + 106y 3 - 230y 2 + 220y - 77, 
15y 2 + 35y - 21, 
24y 3 + 101y 2 - U4y + 66, 
60y 3 + 307y 2 - 480y + 232, 

36|/ 5 + 300y 4 - 1035y 3 + 1720y 2 - 1368?/ + 418. (48) 
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13. Proof of the F = M Conjecture for I 2 (a). By (22), we have 



n rv) 2 F m ( < 1+ y) x y 



m(am-a + 2) 2 2 2 2 
x y + am x y 



xy J 2 

m(am + a — 2) 2 
H x + amxy + amx + 1 (49) 

for the left-hand side of (30). 

We now compute the right-hand side of (30) following the proposed procedure in 
the previous section. We have Nj 2 ^(I 2 (a)) = 1, N h ^(A 1 ,A 1 ) = a, N l2 ^(A{) = a, 
-Wj 2 (a)(0) = 1) au other numbers ATj 2 ( a ) (Ti , . . . , T^) being zero. Thus, according to (44) 
and (48), the right-hand side of (30) is equal to 

■ 2/2 -. \ r lO / ^ x 9 / m 



(-a) (jr + ay + a - l)m + (-x) 2 a(-y - 1) ^ ^ j + (-x)a(-y - l)m + 1, 

which agrees with (49). □ 

14. Proof of the F = M Conjecture for H 3 . By (23), we have 

(1 - X yfFg j^L-j = m(5m - 4 3 )(5m - 2) xV + 5m'(5m - 2)*V 

m(5m + 2) (5m + 4) o „ 2 . _ o r . _ 2 2 

H 1 -£ 3 + 5m 2 (5m + 2)a^ + 5m(5m - 2)x 2 y 2 

o 

+ 50m 2 x 2 y + 5m(5m + 2)x 2 + Vomxy + 15mx + 1 (50) 

for the left-hand side of (30). 

We now compute the right-hand side of (30) following the proposed procedure in Sec- 
tion 12. The conclusions which we report here are based on Maple computations which we 
performed using Stembridge's coxeter package [20]. 

We have N H3 (H 3 ) = 1, NhMI^i) = 5, N H3 (A 2 ,A 1 ) = 5, N Hs (I 2 (b), A 1 ) = 5, 
Nh 3 (Ai, A\, Ai) = 50, plus the assignments implied by (45) and (46), all other numbers 
Nh 3 (T±, . . . , To) being zero. Thus, according to (44) and (48), the right-hand side of (30) 
is equal to 



{-x) 3 {-y 3 - 15y 2 - 35y - 21)m + 2 • (-x) 3 5(-y - l) 3 



+ 2 ■ (-x) 3 5(y 2 + 3y + 2)(-y-l)()+2- (-x) 3 5(y 2 + 5y + 4)(-y -1)1 
+ (-x) 3 50(-y - l) 3 ( ™j + (-x) 2 5(-y - l) 2 m + (-x) 2 5(y 2 + 3y + 2)m 



+ (-xY5(y 2 + 5y + 4)m + (-x) 2 50(-y - 1) ^ ^ ) + (-x)15(-y - l)m + 1, 
which agrees with (50). □ 
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15. Proof of the F = M Conjecture for H 4 . By (24), we have 

(1 - xy) 4 F™ ( x{l + y \ _^y_ \ = I m ( 3m _ i)( 5m _ 3) (15m - U)x 4 y 4 
\ 1 — xy 1 — xy J 4 

+ 15m 2 (3m - l)(5m - 3)x 4 y 3 + \m 2 (675m 2 - 61) x 4 y 2 

+ 15m 2 (3m + l)(5m + 3)x 4 y + ^m(3m + l)(5m + 3)(15m + 14)x 4 

+ 15m(3m - l)(5m - 3)x 3 y 3 + 15m 2 (45m - U)x 3 y 2 

+ 15m 2 (45m + 14)x 3 y + 15m(3m + l)(5m + 3)x 3 

1 1 

+ -m(465m — 149)x 2 y 2 + 465m 2 x 2 y + -m(465m + 149)x 2 + 60mxy + 60mx + 1 (51) 

for the left-hand side of (30). 

We now compute the right-hand side of (30) following the proposed procedure in Sec- 
tion 12. The conclusions which we report here are based on Maple computations which we 
performed using Stembridge's coxeter package [20]. 

We have N Ha {H a ) = 1, N H ,(Ai * A i,Ai) = 15, N H4 (A 3 ,A 1 ) = 15, N H4 (H 3 ,A L ) = 15, 
N H4 (Ai*h(5),A l ) = 15, N Hi {AlA 2 ) = 30, N H4 (AlA 2 ) = 30, N H4 (A 2 , 7 2 (5)) = 15, 
N H4 (A 2 ,A 2 ) = 5, N H4 (A 2 ,I 2 (5)) = 15, iV H4 (/ 2 (5),/ 2 (5)) = 3, N Hi (A 2 , A u A x ) = 225, 
Nh^A^AuA!) = 150, N Hi {I 2 {h),A 1 ,A l ) = 90, N Ha (A u A u A u A l ) = 1350, plus the 
assignments implied by (45) and (46), all other numbers Nh 4 (Ti , . . . , TA being zero. If 
one substitutes accordingly in (44), using the information from (48), then one obtains an 
expression which agrees with (51) after simplification. □ 

16. Proof of the F = M Conjecture for F 4 . By (25), we have 

(1 " xy) 4 FP 4 (^±^1, = l -m(2m - l)(3m - l)(6m - 5)x 4 y 4 

\ 1 — xy 1 — xy J 2 

+ 12m 2 (2m - l)(3m - l)x 4 y 3 + m 2 (l08m 2 - 7) x 4 y 2 
+ 12m 2 (2m + l)(3m + l)x 4 y + -m(2m + l)(3m + l)(6m + 5)x 4 

+ 12m(2m - l)(3m - l)x 3 y 3 + 12m 2 (18m - 5)x 3 y 2 
+ 12m 2 (18m + 5)x 3 y + 12m(2m + l)(3m + l)x 3 + m(78m - 23)x 2 y 2 

+ 156m 2 x 2 y + m(78m + 23)x 2 + 24mxy + 24mx + 1 (52) 

for the left-hand side of (30). 

We now compute the right-hand side of (30) following the proposed procedure in Sec- 
tion 12. The conclusions which we report here are based on Maple computations which we 
performed using Stembridge's coxeter package [20]. 

We have N F4 (F 4 ) = 1, N F4 {A L * A 2 , A x ) = 12, N F4 {B 3 ,A L ) = 12, N F4 (A 2 ,A 2 ) = 
12, N F4 (AlB 2 ) = 12, N F4 (A 2 ,A 2 ) = 16, N F4 (B 2 ,B 2 ) = 3, N F4 (A 2 , A u A x ) = 72, 
N F4 (A 2 ,A 1 ,A 1 ) = 48, N F4 (B 2 ,A 1 ,A 1 ) = 36, N F4 (A L , A u A u A t ) = 432, plus the as- 
signments implied by (45) and (46), all other numbers N Fi (T\ , . . . , TA being zero. If 
one substitutes accordingly in (44), using the information from (48), then one obtains an 
expression which agrees with (52) after simplification. □ 
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17. Proof of the F = M Conjecture for E 6 . By (26), we have 

(1 - xyfF™ ( < l + y \ = -Lm(2m - l)(3m - l)(4m - l)(6m - 5)(12m - 7)*V 

b \ 1 — 1 — xy J 30 

+ -m 2 (2m - l)(3m - l)(4m - l)(12m - 7)x 6 y 5 + 2m 2 (3m - l)(4m - 1) (36m 2 - 9m - 2) cc 6 y 4 
5 

+ 3m 2 (4m - l)(4m + 1) (24m 2 - l) x 6 y 3 + 2m 2 (3m + l)(4m + 1) (36m 2 + 9m - 2) x 6 y 2 

+ -m 2 (2m + l)(3m + l)(4m + l)(12m + 7)x 6 y + — m(2m + l)(3m + l)(4m + l)(6m + 5) (12m + 7)x 6 
5 30 
6 

+ -m(2m - l)(3m - l)(4m - l)(12m - 7)x 5 y 5 + 12m 2 (3m - l)(4m - l)(12m - 5)x 5 y 4 
5 

+ 6m 2 (4m - 1) (144m 2 - 12m - 5) x 5 y s + 6m 2 (4m + 1) (144m 2 + 12m - 5) x 5 y 2 

+ 12m 2 (3m + l)(4m + l)(12m + 5)x 5 y + -m(2m + l)(3m + l)(4m + l)(12m + 7)x 5 

5 

+ 2m(3m - l)(4m - l)(30m - 13)x 4 y i + 6m 2 (4m - l)(120m - 31)x 4 y 3 + 16m 2 (270m 2 - 7) x 4 y 2 
+ 6m 2 (4m + l)(120m + 31)x 4 y + 2m(3m + l)(4m + l)(30m + 13)a; 4 + 9m(4m - l)(18m - 5)x 3 y 3 
+ 18m 2 (108m - 19)x 3 y 2 + 18m 2 (108m + 19)a; 3 y + 9m(4m + l)(18m + 5)x 3 + 12m(21m - 1)x 2 y 2 
+ 504m 2 x 2 y + 12m(21m + 4)a; 2 + 36ma;y + 36ma; + 1 

(53) 

for the left-hand side of (30). 

We now compute the right-hand side of (30) following the proposed procedure in Sec- 
tion 12. The conclusions which we report here are based on Maple computations which we 
performed using Stembridge's coxeter package [20]. 

We have N Ee (E 6 ) = 1, N E6 (A X * A\,A X ) = 6, * A 4 , A x ) = 12, N Ee (A 5 ,A 1 ) = 

6, N E6 (D 5 ,A 1 ) = 12, N E6 (A\ * A 2 ,A 2 ) = 36, N E6 (AlA 2 ) = 8, N EB (A t * A 3 ,A 2 ) = 
24, N E6 (A 4 ,A 2 ) = 24, N E6 (D 4 ,A 2 ) = 4, N Eo (Ai * A 2 ,A\) = 18, N Ef . (Ai * A 3 ,A\) = 
36, N E6 (A 4 ,Al) = 36, N E6 {D 4 ,A\) = 18, N E6 {A\,Al) = 12, N^Ax * A 2 , A\) = 24, 
N E6 (A 1 *A 2 ,A l *A 2 ) = 48, N E6 {A 3 ,A\) = 36, N Ee (A 3 ,A 1 * A 2 ) = 72, N E6 (A 3 ,A 3 ) = 
27, N Ef .(A\ * A 2 ,A 1 ,A 1 ) = 144, N E6 (A 2 2 ,A 1 ,A 1 ) = 24, i\fc 6 (Ai * A 3 , A u A x ) = 144, 
N^A^A^A^ = 1U,N E6 (D 4 ,A 1 ,A 1 )=48,N E6 (AIA 2 1 ,A 1 ) = 180, iV Ee (A?, A 2 , ^) = 
168, Ne^A! * A 2 , Af, Ax) = 360, N E6 (A X * A 2 ,A 2 ,A 1 ) = 336, N E6 (A 3 , A\, A x ) = 378, 
N E6 (A 3 ,A 2 ,A 1 ) = 180, N E(j (Al, A±, A\) = 432, N Ee (A 2 , A\, A\) = 504, N Ee (A 2 ,A 2 , 
A\) = 288, N E6 (A 2 ,A 2 ,A 2 ) = 160, N E( .(A\, A\, Ax, Ai) = 2376, N E ,(A 2 , A\, A u A x ) = 
1872, N Ee (A 2 , A 2 , AuAJ = 1056, N Ee {A\ , A u A U A X ) = 864, N Ee (A x *A 2 ,A 1 ,A 1 , A x ) = 
1728, N Ee (A 3 ,A 1 ,A 1 ,A l ) = 1296, N E6 (AlA 1 ,A 1 ,A 1 ,A 1 ) = 10368, N E(; (A 2 , A u A u A x , 
A x ) = 6912, Nej^Ax, A t , A t , A t , A x , A x ) = 41472, plus the assignments implied by (45) 
and (46), all other numbers N Ee (Ti, . . . , Tj) being zero. If one substitutes accordingly in 
(44), using the information from (48), then one obtains an expression which agrees with 
(53) after simplification. □ 

18. The dual F-triangle. Armstrong [1, Sec. 4] defines the dual F -triangle, denoted 
here by F^(x,y), as 

FT(x,y) = (-l) n F?(-l-x,-l-y), 

where n is the rank of the root system $. He conjectures that the dual F-triangle can 
be expressed in form of a weighted bivariate generating function for the faces of A m ($) 
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involving the Fuss-Narayana numbers Nar m ($,z), the latter enumerating all elements of 
rank i in the m-divisible non-crossing partition poset NC m (Q). For explicit formulae 
for the Fuss-Narayana numbers see [1, Theorem 2.3.6]. These numbers occur also as 
/i-numbers in [10, Theorem 9.2]. (One has to reverse the ordering of the numbers to 
convert one sequence of numbers into the other.) In view of our proof below, Armstrong's 
conjecture becomes the following theorem. 

Theorem DF. For any finite root system we have 



Proof. Clearly, for the exceptional root systems one can verify (54) routinely by using 
the explicit formulae for the refined face numbers, as given through the formulae for the 
F-triangle in Section 7, and the formulae for the Fuss-Narayana numbers in [1, 10]. 

To verify (54) for the root systems A n , B n and D n , some work has to be done. However, 
the verifications in these types are very similar to each other so that we give below only 
the proof in type A n , leaving the proofs for B n and D n to the reader. 

By Theorem FA, in type A n the left-hand side of (54) is equal to 

E ^TTT (k + () ( m(n + 1 k + k ~ 1 ) ( - 1 - x) " ( - 1 ~ v) ' 



k,l>0 



k,l,r,s>0 



k + l + l\k + lj\ k J \r J \s 

- e ^(:zil( min l +k l(%-^^ v ° 

k,r,s>0 



n + 1 \n — k — sj \ k J \r 



k,r, s >o n + 1 ^ n ~ k ~~ k-r J\ r J 

= y 111 ( m ( n + V) ( m ( n + l) + r-l\ x r yS 

r7^0 n+1 \ n - S - r )\ T ) 

As earlier, for the evaluation of the sums over / and k we used special instances of the 
Chu-Vandermonde summation. 

On the other hand, by Theorem FA and by [1, Theorem 2.3.6], the right-hand side of 
(54) is equal to 



E ^ 



TT (fc+i) ( n-fc-V) 1 + 1 ( 71 \ ( m (n + l) + k-l\ k l 



k,l>0 n- 



which is exactly the same expression. □ 
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